FROM FIG. 8C-1 
STEP 186 



190 



SELECT A TEMPLATE 



191 



LINK THE TEMPUTE TO THE PREVIOUSLY ANALYZED TEMPLATES FOR THIS 

APPLICATION LEVEL 



192 



GENERATE A HASH CODE FOR THE TEMPLATE 



193 



NO^^ ANY 

HOMONYMS?. 




195 



PUCE THE POINTER TO THIS TEMPLATE OBJECT AT THE HEAD OF THE 

COLLISION CHAIN 



196 



PLACE THE POINTER TO THIS TEMPLATE OBJECT AT THE HEAD OF THE 

HOMONYM CHAIN 



197 



PUCE THE POINT TO THIS TEMPUTE OBJECT IN THE HOMONYM CHAIN SLOT FOR 
THE FIRST TEMPUTE OBJECT IN THE HOMONYM CHAIN AND PUCE THE POINTER TO 
ANY PREVIOUS SECOND TEMPUTE OBJECT IN THE HOMONYM SLOT FOR THE NEWLY 

CREATED TEMPUTE OBJECT 



YES 




TO FIG. 8D 
STEP 200 

FIG. 8C-2 



FROM FIG. 8C-1 
STEP 186 



1 ^ 





SELECT A 


TEMPLATE 




LINK THE TEMPUTE TO 


THE PREVIOUSLY ANALYZED TEMPUTES FOR THIS 
APPLICATION LEVEL 




^192 


GENERATE 


A HASH CODE FOR THE TEMPLATE 



NO ^y^AHY^^ 
-<rHOMONYMS?> 



YEST 

1^194 

.^^SAME^ 
O-AYER?^''^^ 



NO 





^195 


PUCE THE POINTER TO THIS TEMPLATE OBJECT AT THE HEAD OF THE 

COLLISION CHAIN 




^196 



PLACE THE POINTER TO THIS TEMPLATE OBJECT AT THE HEAD OF THE 

HOMONYM CHAIN 



L 

PUCE THE POINT TO THIS TEMPUTE OBJECT IN THE HOMONYM CHAIN SLOT FOR 
THE FIRST TEMPUTE OBJECT IN THE HOMONYM CHAIN AND PUCE THE POINTER TO 
ANY PREVIOUS SECOND TEMPUTE OBJECT IN THE HOMONYM SLOT FOR THE NEWLY 

CREATED TEMPUTE OBJECT 




TO FIG. SD 
STEP 200 



FIG. 8C-2 



